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Background 

1. Field of the Invention 



[0002] The present invention is related to high-speed communications of data in a 
communication system and, in particular, to high data rate transmission of data between 
components in a communication system. 

2. Discussion of Related Art 

[0003] Many conventional systems for transmitting data between components within a 
cabinet or between cabinets of components utilize copper or optical backplanes for transmission 
of digital data. For example, high data rate transceiver systems are utilized in many backplane 
environments, including optical switching devices, router systems, switches, chip-to-chip 
communications and storage area networking switches. Other environments that utilize high 
speed communication between components include inter-cabinet communications and chip-to- 
chip communications. Typical separations of components in such systems is between about 0.1 
and about 10 meters. 

[0004] Existing techniques utilized in such environments typically use non-return to zero 
(NRZ) modulation to send and receive information over high-speed backplanes or for high data 
rate chip-to-chip interconnects. Typically, the transceiver for sending high-speed data over a 
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backplane is called a serializer/deserializer, or SERDES, device. 

[0005] Figure 1 A shows a block diagram of a backplane environment 100. Components 

101- 1 through 101-Q are coupled to transmit and receive data through input/output (I/O) ports 

102- 1 through 102-Q, respectively, to backplane 110. Conventionally, components 101-1 
through 101-Q are SERDES devices. 

[0006] Figure IB shows a block diagram of a conventional transmitter portion of one of 
SERDES devices 101-1 through 101-Q on I/O ports 102-1 through 102-Q, respectively. Parallel 
data is received in a bit encoder 105. Bit encoder 105 encodes the parallel data, for example by 
adding redundancy in the input data, to ensure a minimum rate of data transitions in the output 
data stream. Typical encoding schemes include rate 8/10 (8 bit input to 10 bit output) encoding. 
The parallel data is serialized in parallel to serial converter 106. Output driver 107 then receives 
the serialized data from parallel to serial converter 106 and outputs, usually, a differential voltage 
signal for transmission over backplane 110. In addition, there is typically a phase locked loop 
(PLL) 114 that provides the necessary clock signals for encoder 105 and parallel-to-serial 
converter 106. The input signal to PLL 1 14 is a reference clock signal from a system PLL 103. 

[0007] Figure 1C shows a conventional receiver 108 of one of SERDES devices 101-1 
through 101-Q on I/O ports 102-1 through 102-Q, respectively, of Figure 1A. Input driver 109 
receives differential voltage signal from backplane 110 and outputs the analog data signal to 
clock and data recovery circuit 113. Data recovery 113 can, in some systems, perform 
equalization, recover the timing and output a serial bit stream of data to serial-to-parallel 
converter 111. The serial data is input to bit decoder 1 12 which converts the parallel data to 
parallel decoded data. Clock and data recovery circuit 113 also outputs the necessary clock 
signals to serial-to-parallel converter 111 and bit decoder 112. 

[0008] A conventional SERDES system 1 00 can enable serial data communication at data 
rates as high as 2.5Gbps to 3.125Gbps over a pair of FR4 copper traces in a copper backplane 
communication system. The biggest problem with existing SERDES systems 100 is that they are 
very bandwidth inefficient, i.e., they require 3.125GHz of bandwidth to transmit and receive 
2.5Gbps of data over a single pair of copper wires. Therefore, it is very difficult to increase the 
data rates across backplane bus 110. Additionally, SERDES system 100 requires the 
implementation of a high clock rate (3.125 GHz for 2.5 Gbps data rates) phase locked loop 
(PLL) 114 implemented to transmit data and recovery of high clock rates in data recovery 113. 
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The timing window within which receiver 108 needs to determine whether the received symbol 
in data recovery 1 10 is a 1 or a 0 is about 320 ps for the higher data rate systems. This timing 
window creates extremely stringent requirements on the design of data recovery 1 13 and PLL 
1 14, as they must have very low peak-to-peak jitter. 

[0009] Conventional SERDES system 100 also suffers from other problems, including eye 
closure due to intersymbol interference (ISI) from the dispersion introduced by backplane 110. 
The ISI is a direct result of the fact that the copper traces of backplane 110 attenuate higher 
frequency components in the transmitted signals more than the lower frequency components in 
the transmitted signal. Therefore, the higher the data rate the more ISI suffered by the 
transmitted data. In addition, electrical connectors and electrical connections (e.g., vias and 
other components) used in SERDES device 100 cause reflections, which also cause ISI. 

[0010] To overcome these problems, equalization must be performed on the received signal 
in data recovery 113. However, in existing very high data-rate communication systems, 
equalization is very difficult to perform, if not impossible due to the high baud rate. A more 
commonly utilized technique for combating ISI is known as "pre-emphasis", or pre-equalization, 
performed in bit encoder 105 and output driver 107 during transmission. In some conventional 
systems, the amplitude of the low-frequencies in the transmitted signal is attenuated to 
compensate for the higher attenuation of the high frequency component by the transmission 
medium of bus 110. While this makes the receiver more robust to ISI, pre-emphasis reduces the 
overall noise tolerance of transmission over backplane 110 of backplane communication system 
100 due to the loss of signal-to-noise ratio (SNR). At higher data rates, conventional systems 
quickly become intractable due to the increased demands. 

[0011] Therefore, there is a need for a more robust system for transmitting data between 
components on a backplane or data bus at very high speeds. 



-3- 



M-12165 US 
804062 vl 



Summary 



[0012] In accordance with the present invention, a data transmission system is presented that 
allows very high data transmission rates over a data bus that utilizes the signal attenuation 
properties of the copper based backplane interconnect system. In addition, this transmission 
scheme does not result in increased intersymbol interference at the receiver despite transmitting 
data at a very high speed. The data transmission system includes a transmitter system and a 
receiver system coupled through a transmission medium. The transmitter system receives 
parallel data having N bits and separates the N bits into K subsets for transmission into K 
frequency separated channels on the transmission medium. The receiver system receives the 
data from the K frequency separated channels from the transmission medium and recovers the N 
parallel bits of data. In some embodiments, the N parallel bits are separated into K subsets of 
bits, the K subsets of bits are encoded into K symbols, each of which is up-converted to a carrier 
frequency appropriate to one of the K channels. The summed output signal resulting from up- 
converting into each of the K channels is transmitted over the transmission medium. 

[0013] In some embodiments, the transmitter system includes K separate transmitters. Each 
of the K transmitters receives a subset of the N-bits, encodes the subset of bits, and modulates 
the encoded symbols with a carrier signal at a frequency separated from that of others of the K 
transmitters. The summed signals from each of the K separate transmitters is transmitted over 
the transmission medium. The transmission medium can be any medium, including optical, 
infrared, wireless, twisted copper pair, or copper based backplane interconnect channel. 

[0014] In some embodiments, each of the K transmitters receives a subset of the N data bits, 
encodes the subset, maps the encoded subset onto a symbol set, and up-converts the analog 
symbol stream to a carrier frequency assigned to that transmitter. The up-converted symbol 
stream is then transmitted through the transmission medium to a receiver system having a 
receiver for down-converting and recovering the data stream transmitted on each of the carrier 
frequencies. For example, in some embodiments each of the K transmitters receives the subset 
of bits, encodes them with a trellis encoder and maps them onto a quadrature-amplitude 
modulated (QAM) symbol set. In some embodiments, the symbols output from the QAM 
mapping are processed through a digital-to-analog converter before being up-converted to a 
carrier frequency to produce the output signal from the transmitter. Any encoding and symbol 
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mapping scheme can be utilized. 

[0015] Each of the output signals from the K transmitters are summed for transmission in K 
separate transmission channels on the transmission medium. The receiver receives the summed 
signals, with data transmitted at K separate channels. In some embodiments, the receiver down- 
converts the summed signals by the frequency of each of the K separate channels to recover the 
symbols transmitted in each of the K separate channels. The subsets of digital data can then be 
recovered from the recovered symbols. 

[0016] The receiver system receives the combined signal, separates the signal by carrier 
frequency, and recovers the bits from each carrier frequency. In some embodiments, the signal 
received from the transmission medium is received into K parallel receivers. Each of the K 
receivers separates out the signal centered around the carrier frequency allocated to that channel 
by the transmitter, equalizes the signal, and decodes the signal to retrieve the subset of N bits 
assigned to the corresponding transmitter modulator. 

[0017] As a result, parallel streams of serial data bits are separated into separate subsets 
which are transmitted on different frequency bands to form separate channels on the transmission 
medium. Therefore, the data rate and the symbol rate transmitted in each of the separate 
channels can be much lower than the overall data transmission rate. The lower data rate and 
symbol rate in each channel provides for simpler receiver processing with many fewer problems 
(e.g., speed of components utilized for equalization and data recovery) than the high data rate 
transmissions. In addition, because the symbol rates are lower, the amount of receiver 
equalization needed on each of the K channels can be smaller, and can be implemented with a 
simpler equalization structures. Because of the lower symbol rates, receiver signals can be 
processed with complex, optimal algorithms. 

[0018] In some embodiments, the transmission into each of the available transmission 
channels can be bit-loaded so that the channels occupying the lower part of frequency spectrum 
can be modulated with higher order symbol constellations to provide higher bit throughput per 
modulated symbol in those channels. Conversely, the channels occupying the higher carrier 
frequencies can be modulated with lower order symbol constellations to provide lower numbers 
of bits per modulated symbol. By performing bit-loading, the data throughput that can be 
achieved over the transmission medium, for example a copper based interconnect system, can be 
maximized because the signal-to-noise ratio (SNR) available in the channel is higher at lower 
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frequencies in the channel than in the higher frequencies. Thus, the bit-loaded transmission 
technique can be tailored to maximize the overall capacity of a copper based interconnect 
system. In embodiments with QAM symbol constellations, for example, QAM constellations 
with more symbols (and therefore which can carry more bits per symbol) can be transmitted in 
channels with lower carrier frequencies while QAM constellations with fewer symbols (and 
therefore representing fewer bits per symbol), can be transmitted in channels with higher carrier 
frequencies. 

[0019] A transmission system according to the present invention can include a plurality of 
transmitters, each of the plurality of transmitters transmitting data in one of a plurality of 
transmission bands, at least one of the plurality of transmitters comprising a trellis encoder 
coupled to receive data to be transmitted; a symbol mapper coupled to receive output signals 
from the trellis encoder; at least one digital to analog converter coupled to receive output signals 
from the symbol mapper; at least one filter coupled to receive analog output signals from the at 
least one digital to analog converter; and an up-converter coupled to receive output signals from 
the at least one filter and shift a frequency of the output signal to an assigned frequency. 

[0020] The symbol mapper can by any symbol mapper, for example a 1 28 QAM symbol 
mapper. The encoder can encode any of the subset of bits, for example the most-significant bit. 
The filter can be an analog low-pass filter with a cut off frequency and an excess bandwidth that 
passes a base-band data signal but substantially filters out higher frequency signals. The filter 
can, in some embodiments, be characterized as a a two-zero, five-pole filter with filter 
parameters chosen such that an output response of the at least one of the plurality of filters 
approximates a raised cosine function. 

[0021] A transmission system in accordance with the present invention can include a 
plurality of receivers, each of the plurality of receivers receiving signals from one of a plurality 
of transmission bands, at least one of the plurality of receivers including a down converter that 
converts an input signal from the one of the plurality of transmission bands to a base band; a 
filter coupled to receive signals from the down converter, the filter substantially filtering out 
signals not in the base band; an analog-to-digital converter coupled to receive signals from the 
filter and generate digitized signals; an equalizer coupled to receive the digitized signals; and a 
trellis decoder coupled to receive signals from the equalizer and generate recreated data, the 
recreated data being substantially the same data transmitted by a corresponding transmitter. 
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[0022] In some embodiments, the filter includes filters that can be characterized with two- 
zero, five-pole functions with parameters chosen such that the response of the filters is 
substantially a raised cosine function. In some embodiments, the transmit and receiver filters are 
chosen to be substantially the same and the combination set to provide overall filtering. 

[0023] In some embodiments, the down-converter generates in-phase and quadrature signals 
by multiplying the input signal with a cosine function and a sine function, respectively, with 
frequency equal to an estimate of the center frequency of the transmission band. In some 
embodiments, the output signals from the down converter may be offset. In some embodiments, 
the offset values can be set such that output signals from the analog-to-digital converters average 
0. In some embodiments, a small rotation and amplitude adjustment can be applied between 
digitized in-phase and quadrature signals. In some embodiments, a phase rotation can be applied 
to digitized in-phase and quadrature corrections. Further, a digital offset can be applied to the 
digitized in-phase and out-of-phase signals. Further, a quadrature correction can be applied to 
the output signals from the equalizer. Additionally, further amplification can be applied to the 
output signals from the equalizer. Additionally, a further offset can be applied to the output 
signals from the equalizer such that an error signal between sliced values and input values to a 
sheer are zeroed. Parameters for offsets, amplifiers, phase rotators, quadrature rotators, and 
equalizers can be adaptively chosen. 

[0024] These and other embodiments are further discussed below with respect to the 
following figures. 

Short Description of the Figures 

[0025] Figures 1 A, IB and 1C show block diagrams for a conventional system of 
transmitting data over a backplane. 

[0026] Figure 2A shows a block diagram of a transmission system according to the present 
invention. 

[0027] Figure 2B shows a block diagram of a transmitter according to the present invention. 
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[0028] Figure 2C shows a block diagram of a receiver according to the present invention. 

[0029] Figure 3 shows a graph of attenuation versus transmission band on the transmission 
medium according to the present invention. 

[0030] Figure 4 shows a block diagram of an embodiment of a transmission modulator 
according to the present invention. 

[0031] Figure 5 shows a block diagram of an embodiment of a receiver demodulator 
according to the present invention. 

[0032] Figure 6A shows a schematic diagram of a trellis encoder according to the present 
invention. 

[0033] Figure 6B shows a schematic diagram of a symbol mapper according to the present 
invention. 

[0034] Figure 6C shows a schematic diagram of a 128 QAM constellation. 

[0035] Figure 6D shows filtering of the output signal from a digital to analog converter 
according to the present invention. 

[0036] Figure 6E shows raised cosine filter response. 

[0037] Figure 7 shows a block diagram of an embodiment of a tracking and error-recovery 
circuit of the receiver shown in Figure 5. 

[0038] Figures 8A and 8B shows a block diagram of an embodiment of an automatic gain 
control circuit of a receiver demodulator according to the present invention. 

[0039] Figure 9 shows a block diagram of a transceiver chip according to the present 
invention. 

[0040] Figures 10A, 10B and 10C illustrate an embodiment of a trellis decoder. 

[0041] In the figures, elements designated with the same identifications on separate figures 
are considered to have the same or similar functions. 



M-12165US 
804062 vl 

Detailed Description 

[0042] Figure 2A shows a block diagram of a transmission system 200 according to the 
present invention. System 200 includes any number of components 201-1 through 201 -P, with 
component 201-p representing an arbitrary one of components 201-1 through 201-P, coupled 
through a transmission medium 250. Transmission medium 250 may couple component 201-p 
to all of the components 201-1 through 201-P or may couple component 201-p to selected ones 
of components 201-1 through 201-P. In some embodiments, components 201-1 through 201-P 
are coupled through FR4 copper traces. 

[0043] System 200 can represent any backplane system, any chassis-to-chassis digital 
communication system, or any chip-to-chip interconnect with components 201-1 through 201-P 
representing individual cards, cabinets, or chips, respectively. 

[0044] Transmission channel 250 can represent any transmission channel, including optical 
channels, wireless channels, or metallic conductor channels such as copper wire or FR4 copper 
traces. Typically, transmission channel 250 attenuates higher frequency signals more than lower 
frequency signals. As a result, intersymbol interference problems are greater for high data rate 
transmissions than for lower data rate transmissions. In addition, cross-talk from neighboring 
signals increases with transmission frequency. 

[0045] Components 201-1 through 201-P include transmitter systems 210-1 through 210-P, 
respectively, and receiver systems 220-1 through 220-P, respectively. Further, in some 
embodiments, timing for all of components 201-1 through 201-P can be provided by a phase- 
locked-loop (PLL) 203 synchronized to a transmit source clock signal. In some embodiments, 
PLL 203 provides a reference clock signal and each of components 201-1 through 201-P can 
include any number of phase locked loops to provide internal timing signals. 

[0046] In some systems, for example backplane systems or cabinet interconnects, the 

transmission distance through transmission channel 250, i.e. the physical separation between 

components 201-1 through 201-P, can be as low as 1 to 1.5 meters. In some chip-to-chip 

environments, the physical separation between components 201-1 though 201-P can be much 

less (for example a few millimeters or a few centimeters). In some embodiments of the present 

invention, separations between components 201-1 through 201-P as high as about 100 meters 

can be realized. Furthermore, in some embodiments transmission channel 250 can be multiple 

twisted copper pair carrying differential signals between components 201-1 through 201-P. In 
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some embodiments, components 201-1 through 201-P can share wires so that fewer wires can be 
utilized. In some embodiments, however, dedicated twisted copper pair can be coupled between 
at least some of components 201-1 through 201-P. Further, transmission medium 250 can be an 
optical medium, wireless medium, or data bus medium. 

[0047] Figure 2B shows a block diagram of an embodiment of transmitter system 210-p, an 
arbitrary one of transmitter systems 210-1 through 210-P. Transmitter system 210-p receives an 
N-bit parallel data signal at a bit allocation block 211. Bit allocation block 211 also receives the 
reference clock signal from PLL 203. Bit allocation block 211 segregates the N input bits into K 
individual channels such that there are ni through n K bits input to transmitters 212-1 through 
212-K, respectively. In some embodiments, each of the N bits is assigned to one of the K 
individual channels so that the sum of m through n& is the total number of bits N. In some 
embodiments, bit allocation block 211 may include error pre-coding, redundancy, or other 

K 

overall encoding such that the number of bits output, i.e. ^ n t , is greater than N. 

i-l 

[0048] Each of transmitters 212-1 through 212-K encodes the digital data input to it and 
outputs a signal modulated at a different carrier frequency. Therefore, the nk digital data bits 
input to transmitter 212-k, an arbitrary one of transmitters 212-1 through 212-K, is output as an 
analog signal in a kth transmission channel at a carrier frequency fk- Figure 3 shows 
schematically the transport function for a typical transmission channel 250 (Figure 2A), H(f). As 
is shown, the attenuation at higher frequencies is greater than the attenuation at lower 
frequencies. Transmitters 212-1 through 212-K transmit analog data at carrier frequencies 
centered about frequencies fi through ik, respectively. Therefore, transmitters 212-1 through 
212-K transmit into transmission channels 301-1 through 301 -K, respectively. In some 
embodiments, the width of each of transmission channels 301-1 through 301-K can be the same. 
The width of the bands of each of transmission channels 301-1 through 301-K can be narrow 
enough so that there is little to no overlap between adjacent ones of transmission channels 301-1 
through 301-K. In some embodiments, since the attenuation for the lower frequency channels is 
much smaller than the attenuation for the higher frequency channels, lower frequency channels 
can be bit-loaded to carry higher number of bits per baud interval than the number of bits per 
baud interval that can be carried at higher carrier frequencies. 

[0049] The analog output signal from each of transmitters 212-1 through 2 1 2-K, yi (t) 
through yic(t), then represents the transmission signal in each of channels 301-1 through 301-K, 
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respectively. Signals yi(t) through vkO), then, are input to summer 213 and the summed analog 
signal z(t) is input to output driver 214. In some embodiments, output driver 214 generates a 
differential transmit signal corresponding to signal z(t) for transmission over transmission 
medium 250. Output driver 214, if transmission medium 250 is an optical medium, can also be 
an optical driver modulating the intensity of an optical signal in response to the signal z(t). 

[0050] Figure 2C shows an embodiment of a receiver system 220-p, which can be an 
arbitrary one of receiver systems 220-1 through 220-P of Figure 2A. Receiver system 220-p can 
receive a differential receive signal, which originated from one of transmitter systems 210-1 
through 210-P, into an input buffer 224. In some embodiments, an optical signal can be received 
at input buffer 224, in which case input buffer 224 includes an optical detector. The output 
signal from input buffer 224, Z(t), is closely related to the output signal z(t) of summer 213. 
However, the signal Z(t) shows the effects of transmission through transmission medium 250 on 
z(t), including intersymbol interference (ISI). 

[0051] The signal Z(t) is input to each of receivers 222-1 through 222-K. Receivers 222-1 
through 222-K demodulate the signals from each of the transmission channels 301-1 through 
301 -K, respectively, and recovers the bit stream from each of carrier frequencies fi through fc, 
respectively. The output signals from each of receivers 222-1 through 222-K, then, include 
parallel bits ni through n K , respectively. The output signals are input to bit parsing 221 where 
the transmitted signal having N parallel bits is reconstructed. Receiver system 220-p also 
receives the reference clock signal from PLL 203, which is used to generate internal timing 
signals. Furthermore, receiver system 220-p outputs a receive clock signal with the N-bit output 
signal from bit parsing 221 . 

[0052] In some embodiments, N-bits of high-speed parallel digital data per time period is 
input to bit allocation 21 1 of transmitter system 210-p along with a reference clock signal. Data 
is transmitted at a transmit clock rate of CK1, which can be determined by an internal phase- 
locked-loop from the reference clock signal. Each of these input signals of N-bits can change at 
the rate of a transmit clock signal CK1. The transmit clock signal CK1 can be less than or equal 
to r| GHz/N, where r) represents the total desired bit rate for transmission of data from 
transmitter system 210-p over transmission medium 250. The resultant maximum aggregate 
input data rate, then, equals r| Gbps. The r\ Gbps of aggregate input data is then split into K sub- 
channels 301-1 through 301-K (see Figure 3) which are generated by transmitters 212-1 through 
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21 2-K, respectively, such that: 

K 

Y J B k n k =T\Gbps, (1) 



where n k is the number of bits transmitted through the kth transmission band, centered about 
frequency fk, with a symbol baud rate on the k* sub-channel being equal to B k . 

[0053] In some embodiments of the invention, each of the K sub-channels 301-1 through 
301 -K can have the same baud rate B. In general, the baud rate Bk of one sub-channel 301-k, 
which is an arbitrary one of sub-channels 301-1 through 301-K, can differ from the baud rate of 
other sub-channels. Additionally, bit-loading can be accomplished by choosing symbol sets 
which carry a larger number of bits of data for transmission channels at lower frequencies and 
symbol sets which carry a lower number of bits of data for transmission channels at higher 
frequencies (i.e., nk is higher for lower frequencies). 

[0054] In the case of a copper backplane interconnect channel of trace length l< 2 meters, for 
example, the signal-to-noise ratio of the lower carrier frequency channels is substantially greater 
than the signal-to-noise ratio available on the higher sub-channels because the signal attenuation 
on the copper trace increases with frequency and because the channel noise resulting from alien 
signal cross-talk increases with frequency. These properties of the copper interconnect channel 
can be exploited to "load" the bits/baud of the K sub-channels so that the overall throughput of 
the interconnect system is maximized. For example, digital communication signaling schemes 
(modulation+coding), see, e.g. Bernard Sklar, Digital Communications, Fundamentals 
and Applications (Prentice-Hall, Inc., 1988), can be utilized that provide higher bit density per 
baud interval over channels occupying the lower region of the frequency spectrum, and that 
result in lower bit density over channels that occupy higher frequencies. This "bit-loading" is 
especially important when the data rates over copper interconnect channel need to be increased, 
for example to a rate in excess of 10 Gbps per differential copper pair. 

[0055] Figure 4 shows an embodiment of transmitter 212-k, an arbitrary one of transmitters 
212-1 through 212-K. Transmitter 212-k receives nk bits per baud interval, 1/ B k , for 



-12- 



M- 121 65 US 
804062 vl 

transmission into sub-channel 301 -k. The % bits are received in scrambler 401. Scrambler 401 
scrambles the nk bits and outputs a scrambled signal of nk bits, which "whitens" the data. 

[0056] The output signal of n k parallel bits is then input to encoder 402. Although any 
encoding scheme can be utilized, encoder 402 can be a trellis encoder for the purpose of 
providing error correction capabilities. Trellis coding allows for redundancy in data transmission 
without increase of baud rate, or channel bandwidth. Trellis coding is further discussed in, for 
example, Bernard Sklar, Digital Communications, Fundamentals and Applications 
(Prentice-Hall, Inc.,1988), G. Ungerboeck., "Trellis Coding Modulation with Redundant Signal 
Sets, Part I. Introduction," IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 5-11, 
and G. Ungerboeck., "Trellis Coding Modulation with Redundant Signal Sets, Part II. State of 
the Art," IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 12-21. Other encoding 
schemes include block coding schemes such as Reed-Solomon encoders, and BCH encoders, see, 
e.g., G.C.Clark, Jr., and J.B.Cain., Error Correction Coding for Digital 
Communications (Plenum Press, New York, 1981), however they result in an increase of 
channel bandwidth usage. Typically, the signal output from encoder 402 includes more bits than 
nk, nk+le. In some embodiments, encoder 402 can be a trellis encoder which adds one additional 
bit, in other words encoder 402 can be a rate nk/nk+1 encoder, see, e.g., G. Ungerboeck., "Trellis 
Coding Modulation with Redundant Signal Sets, Part I. Introduction," IEEE Communications 
Magazine, vol. 25, no. 2, Feb. 1987, pp. 5-11, and G. Ungerboeck., "Trellis Coding Modulation 
with Redundant Signal Sets, Part II. State of the Art," LEEE Communications Magazine, vol. 25, 
no. 2, Feb. 1987, pp. 12-21. In some embodiments, additional bits can be added to insure a 
minimum rate of transitions so that timing recovery can be efficiently accomplished at receiver 
220-p. 

[0057J Figure 6A shows an embodiment of encoder 402. Encoder 402 of Figure 6A is an 
n k /n k +l trellis encoder. Encoder 402 of Figure 6a performs a rate l A convolutional coding on the 
most-significant-bit (MSB) of the n k bit input signal. The MSB is input to delay 601. The 
output signal from delay 601 is input to delay 602. The MSB and the output signal from delay 
602 are input to XOR adder 603. The output from XOR adder 603 provides a coded bit. The 
MSB, the output signal from delay 601, and the output signal from delay 602 are XORed in 
adder 604 to provide another coded bit. The two coded bits are joined with the remaining nk-1 
bits to form a nk+1 bit output signal. Delays 601 and 602 are each clocked at the symbol baud 
rate B. One skilled in the art will recognize that other embodiments of encoder 402 can be 
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utilized with embodiments of this invention. 

[0058J In transmitter 21 2-k of Figure 4, the output signal from encoder 402 is input to 
symbol mapper 403. Symbol mapper 403 can include any symbol mapping scheme for mapping 
the parallel bit signal from encoder 402 onto symbol values for transmission. In some 
embodiments, symbol mapper 403 is a QAM mapper which maps the (n k +le) bits from encoder 
402 onto a symbol set with at least 2 (ltk+le) symbols. As shown in Figure 6a, le=l in the output 
signal from encoder 402. A trellis encoder in conjunction with a QAM mapper can provide a 
trellis encoded QAM modulation for sub-channel 301-k. 

[0059] Figure 6B shows an embodiment of symbol mapper 403. Symbol mapper 403 
receives the n k +l data bits from encoder 402 and generates a symbol which can include an in- 
phase component I k and a quadrature component Q k . In some embodiments, symbol mapper 403 
includes a look-up table 605 which maps the n k +l input bits to the complex output symbol 
represented by I k and Qic. 

[0060] Table I shows an example symbol look-up table for conversion of a 7-bit data signal 
into a 128-symbol QAM scheme. Table entries are in decimal format with the in-phase values 
along the bottom row and the quadrature values represented along the last column. From Table 
I, a decimal value of 96, for example, results in an I value of -1 and a Q value of -1. 

[0061] In some embodiments, the QAM mapping can be segregated into groups of four as is 
shown in Figure 6c. In some embodiments, with a 128 QAM system, then n k +l is 7. The two 
control bits from encoder 402 are arranged so that in groups of four symbols, the two control bits 
determine placement in the group. Control bits 00 and 1 1 and control bits 01 and 10 are in 
opposite corners of the groupings of four. This leads to a 6dB gain in decoding at the receiver 
using this mapping scheme. Furthermore, the remaining five bits determine the actual grouping 
of four. 

[0062] The output signal from symbol mapper 403 can be a complex signal represented by 
in-phase signal I k (n) and a quadrature signal Qk(n), where n represents the nth clock cycle of the 
clock signal CK1, whose frequency equals the baud rate B k . Each of signals I k (n) and Qk(n) are 
digital signals representing the values of the symbols they represent. In some embodiments, a 
QAM mapper onto a constellation with 128 symbols can be utilized. An embodiment of a 128- 
symbol QAM constellation is shown in Table I. Other constellations and mappings are well 
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known to those skilled in the art, see, e.g., Bernard Sklar, Digital Communications, 
Fundamentals and Applications (Prentice-Hall, Inc., 1988) and E.A.Lee and 
D.G.Messerschmitt, Digital Communications (Kluwer Academic Publishers, 1988). The 
number of distinct combinations of I k (n) and Qk(n), then, represents the number of symbols in 
the symbol set of the QAM mapping and their values represents the constellation of the QAM 
mapping. 

[0063] The signals from symbol mapper 403, Ik(n) and Qk(n), are input to digital-to-analog 
converters (DACs) 406 and 407, respectively. DACs 406 and 407 operate at the same clock rate 
as symbol mapper 403. In some embodiments, therefore, DACs 406 and 407 are clocked at the 
symbol rate, which is the transmission clock frequency B k . 

[0064] The analog output signals from DACs 406 and 407, represented by I k (t) and Qk(t), 
respectively, can be input to low-pass filters 408 and 409, respectively. Low pass filters 408 and 
409 are analog filters that pass the symbols represented by Ik(t) and Q k (t) in the base band while 
rejecting the multiple frequency range reflections of the base band signal. Figure 6d shows a 
schematic diagram of the ideal requirements for filters 408 and 409. The filter function h(f) cuts 
off to include all of the base band signal while rejecting all of the higher frequency reflections of 
the base band signal created by DACs 406 and 407. 

[0065] An example embodiment of filters 408 and 409 can be described by a two-zero, five- 
pole filter function of the form 

b / +b ; s+b ° , (2) 

s +a 4 s — va 0 

where s=j(27rf) and the coefficients b 2 , bi, bo, and a4 through ao are the parameters of filters 408 
and 409. The parameters for filters 408 and 409, then, can be found by minimizing the cost 
function 

\H DAC ifW^ {s) - H^c (f)e- J2 * f W{f)df , (3) 
o 

where Hdac(i) is the response of DACs 406 and 407, which can be given by 
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where T k is the symbol period, W(f) is a weighting function, HRRc(f) is a target overall response 
and x is the time delay on the target response. The cost function is minimized with respect to the 
parameters of the filter (e.g., coefficients b 2 , bi, b 0 , and a4 through ao) and the time delay i. 
Figure 6E shows an example of a target overall response function HRRc(f), which is a square-root 
raised cosine function. The function HRRc(f) can be determined by a parameter oc k along with the 
baud rate frequency 1/T k (which is the baud rate B k for transmitter 212-k). The parameter a k is 
the excess bandwidth of the target function HRRc(f). In some embodiments, cc k can be set to 0. 
In some embodiments of the invention, a k can be set to 0.6. 

[0066] The weight function W(f) can be chosen such that the stop band rejection of H T x(s) is 
less than about -50dB. Initially, W(f) can be chosen to be unity in the pass band frequency 
0<f<(l-Hy k )/2Tk and zero in the stop band frequency f>(l-Hy k )/2T k , where y k is the excess 
bandwidth factor of the kth channel. The minimization of the cost function of Equation 3 can be 
continued further by increasing W(f) in the stop band until the rejection of analog filters 408 and 
409 is less than -50dB. 

[0067] In some embodiments, the overall impulse response of the transmit signal is a 
convolution of the impulse response of DACs 406 and 407 and the impulse response of transmit 
analog filter, i.e. 

K x (0 = H (0 ® h k AC (0 , (5) 

where h k f (t) is the response of the filter and hf AC (t) is the response of DACs 406 and 407. In 
some embodiments, the DAC response h° AC (/) is a sine function in the frequency domain and a 
rectangular pulse in the time domain. As shown in Equation 5, the overall response is a 
convolution of filters 408 and 409 with the response of DACs 406 and 407. The overall filter 
response can be close to the target response Hrrc(i) when W^f) is determined with the cost 
function of Equation 3. 

[0068] The output signals from low-pass filters 408 and 409, designated 1^(1) and Q k LPF (t), 
respectively, are then up-converted to a center frequency f k to generate the output signal of y k (t), 
the kth channel signal. The output signal from low-pass filter 408, I k LPF (t), is multiplied by 
cos(27if k t) in multiplier 410. The output signal from low-pass filter 409, Qk^Xt), is multiplied 
by sin(27tf k t) in multiplier 411. The signal sin(27tf k t) can be generated by PLL 414 based on the 
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reference clock signal and the signal cos(2itf k t) can be generated by a nil phase shifter 413. 
[0069] The output signals from multipliers 410 and 41 1 are summed in summer 412 to form 

y k {ty= 7^(0008(2^0 - Q L k PF {t)sm{2nf k t). (6) 



The overall output of transmitter 210-p (Figure 2B), the output from summer 213, is then given 
by 



z<0 = I>*(0. 



(7) 



[0070] In some embodiments, B k and y k can be the same for all channels and the center 
frequencies of channels 301-1 through 301-K, frequencies fi through f K , respectively, can be 
chosen by 



f k = B k (l+y k )(k-0.5);l<k<K. (») 



In some embodiments, other center frequencies can be chosen, for example: 



f^OSB^l + n) (9) 

(/W*-.)***a+Y*);**2" 
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The parameter y k is the excess bandwidth factor. The bandwidth of the k-th channel, then , is 
( 1+Tk ) Bk jn general, the center frequencies of channels 301-1 through 301-K can be any 
separated set of frequencies which substantially separate (i.e., minimizing overlap between 
channels) in frequency the transmission bands of transmission channels 301-1 through 301-K. 

[0071] In some embodiments of the invention, DACs 406 and 407 may be moved to receive 
the output of summer 412. Further, in some embodiments DACs 406 and 407 can be replaced by 
a single DAC to receive the output of summer 213. However, such DACs should have very high 
sampling rates. 

[0072] As an example, then, an embodiment of transmitter 2 1 0-p capable of 1 0 Gbps 
transmission can be formed. In that case, n =10, i.e., an overall throughput of 10 Gbps from the 
transmitter to the receiver. Some embodiments, for example, can have K=8 channels 301-1 
through 301-8, with the baud rate on each channel B k being 1 .25 GHz/6 or about 208.333 
Msymbols/sec in a 6/7 trellis encoding. In other words, n k = 6; 1 < k < 8 and encoder 402 is a 
6/7 rate trellis encoder. In some embodiments, K=16 (indicating channels 301-1 through 301- 
16), with baud rate on each channel B k being 625 MHz/6=l 04.1 667 Msymbols/sec. Therefore, 
symbol mapper 403 can be a QAM symbol mapper with a 128-symbol constellation with baud 
rate B k . The baud rate B k , then, can be the same on all sub-channels 301-1 through 301-K. 
DACs 406 and 407 can have any resolution, limited only by the number of bits required to 
represent the symbol values output from symbol mapper 403. In some embodiments, DACs 406 
and 407 are each 4 bit DACs. A schematic diagram of an embodiment of trellis encoder 402 and 
an embodiment of the resultant 128-QAM constellation mapping are shown in Figures 6A, 6B, 
and 6C, respectively. An example of a 128 symbol QAM mapping table is shown as Table I 
The above described trellis encoder 402, in this embodiment, provides an asymptotic coding gain 
of about 6 dB over uncoded 128-QAM modulation with the same data rate, see, e.g., G. 
Ungerboeck., "Trellis Coding Modulation with Redundant Signal Sets, Part I. Introduction," 
IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 5-1 1, and G. Ungerboeck., 
"Trellis Coding Modulation with Redundant Signal Sets, Part II. State of the Art," IEEE 
Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 12-21. 

[0073] Figure 5 shows a block diagram of receiver 222-k of receiver system 220-p, where 
receiver system 220-p is an arbitrary one of receiver systems 220-1 through 220-P of system 200 
and receiver 222-k is an arbitrary one of receivers 222-1 through 222-K. As shown in Figure 2C, 
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the output signals from receiver input buffer 224, Z(t), is received in each of receivers 222-1 
through 222-K. Therefore, in Figure 5, demodulator 222-k receives input signal Z(t). 

[0074] Signal Z(t) is received in multipliers 501 and 502 where it is down-converted to 
baseband to obtain an in-phase component r^t) and a quadrature component r k Q (t). Multiplier 
501 multiplies signal Z(t) with cos(2ji/ t f ) and multiplier 502 multiplies signal Z(t) with 
sin(2jc/ t 0 , where f k can be the locally generated estimate of the carrier center frequency f k 
from the corresponding transmitter 210-k. The clock signals within component 201-p, an 
arbitrary one of components 201-1 through 201-P, which are generated based on the reference 
signal from PLL 230 as shown in Figure 2A, will have the same frequencies. However, the 
frequencies between differing ones of components 201-1 through 201-P can be slightly different. 
Therefore, {f k } denotes the set of frequencies at the transmitter and { f k } denotes the set of 
frequencies at the receiver. 

[0075] As shown in Figure 5, PLL 523 generates the clock signals for receiver 222-k and 
also generates the sm{2Tif k t) signal. The cos(2Kf k t) signal can be generated by Till phase shifter 
524. PLL 523 generates the sampling clock signal utilized in analog to digital converters 
(ADCs) 506 and 507 as well as automatic gain control circuit (AGC) 520 based on the reference 
clock signal. PLL 523 also generates an RX CLK signal for output with the n k bit output signal 
from receiver 222-k. PLL 523 can be a free-running loop generating clock signals for receiver 
222-k based on the reference clock signal. In some embodiments transmitter 212-k of 
transmitter and demodulator 222-k of the receiver system 220-p, because they are part of 
different ones of components 201-1 through 201-P, are running off different clock signals. This 
means that the digital PLLs for timing recovery and carrier recovery correct both phase and 
frequency offsets between the transmitter clock signals and receiver clock signals. 

[0076] hi some embodiments, the output signals from multipliers 501 and 502 are input to 
offsets 530 and 531, respectively. DC offsets 530 and 531 provide aDC offset for each of the 
outputs of multipliers 501 and 502 to correct for any leakage onto signal Z(t) from the sine and 
cosine signals provided by PLL 523. Leakage onto Z(t) can, in some cases, provide a significant 
DC signal component of the output signals from mixers 501 and 502. In some embodiments, 
offsets 530 and 531 can offset by the same amount. In some embodiments, different offset 
values, DCOI and DCOQ in Figure 5, can be provided for each of the output signals from 
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multipliers 501 and 502. The DC offset values can be adaptively chosen in blocks 543 and 544. 
In some embodiments, after an initial start-up procedure, the DC offset values are fixed. 

[0077] In some embodiments, the DC offsets, DCOI and DCOQ inputs to offsets 530 and 
53 1 , respectively, can be generated by providing a low frequency integration of the output signal 
from analog-to-digital converters (ADCs) 506 and 507. In Figure 5, for example, low-frequency 
integrator 543 receives the output signal from of ADC 506 and provides the DCOI input signal 
to offset 530; integrator 544 receives the output signal from ADC 507 and provides the DCOQ 
input signal to offset 531. The low frequency integration of integrators 544 and 543 provides 
signals that set the average output signal of each of ADCs 506 and 507 to zero. In some 
embodiments of the invention, integrators 543 and 544 hold the offset values DCOI and DCOQ, 
respectively, constant after a set period time of integration when receiver 222-k is first started. 

[0078] The output signals from multipliers 501 and 502, or from offsets 530 and 531 in 
embodiments with offsets, can be input to low-pass filters 504 and 505. Low-pass filters 504 
and 505 are analog filters that filter out signals not associated with the baseband signal (i.e., 
signals from the remaining bands of transmitter 210-p) for the kth transmission band. 

[0079] Filters 504 and 505 again, in some embodiments, can again be parameterized by the 
two-zero, five-pole filter design described by Equation 2, 

s +a 4 s h va 0 

Furthermore, the parameters b 2 , bi, b 0 , and a4 through ao can be found by minimizing the cost 
function 

„ (5) - H mc (f)e- J2 * | 2 W(f)df . (11) 

0 

The cost function is minimized with respect to the parameters of the filter and the time delay t. 
Again in Equation 11, the weighting function W(f) can be chosen such that the stop band 
rejection of Hrx(s) is less than -50dB. Furthermore, the function HRRc(f) is the square root 
raised cosine function shown in Figure 6E. As shown in Figure 6E, the function HRRc(f) is 
characterized by a parameter otk and baud frequency 1/T k . The parameter ay is the excess 
bandwidth of the target function HRRc(f)- m some embodiments, can be 0. In some 
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embodiments, a k can be 0.6. In general, the parameter a k can be any value, with smaller values 
providing better filtering but larger values being easier to implement. The parameter T k is 
related to the baud rate, T k =l/B k . 

[0080] In some embodiments of the invention, filters 504 and 505 can be determined by 
minimizing the function 

\H DAC {f)H TX {sWzx (*) - H RC (f)e-^ f W{f)df , (12) 

o 

where the function H RC (f) is a raised cosine function. The function H RC (f) is characterized by 
the parameters a k and 1/T k . Equation 12 includes the effects of the transmit digital to analog 
converters 406 and 407 (Figure 4) as well as the analog transmit filters 408 and 409 (Figure 4) to 
set the overall response of filters 408 and 409, filters 504 and 505, and transmitter digital to 
analog converters 406 and 407 to the target response function H RC (f). In some embodiments, 
Hxx(f) and HRx(f) can be the same. 

[0081] The output signals from low-pass filters 504 and 505 can, in some embodiments, be 
amplified in variable gain amplifiers 521 and 522, respectively. In some embodiments, the gains 
g k M and g k 1_Q of amplifiers 521 and 522, respectively, is set such that the dynamic range of 
analog-to-digital converters 506 and 507, respectively, is filled. The output signals from 
amplifiers 521 and 522, then, are 



ri (0 = LPF[Z{t) cos(27t/ i 0]^r / 

r°(t) = LPF[Z(t)sm(2nf k t)]g\- Q , ( 13 ) 



where g k 1_I and g k 1_Q represents the gain of amplifiers 521 and 522, respectively. The gains of 
amplifiers 521 and 522 can be set in an automatic gain control circuit (AGC) 520. An 
embodiment of automatic gain circuit 520 where g k M and g k 1_Q are set equal to one another is 
shown in Figures 8 A and 8B. 

[0082] Signals r^t) and r k Q (t) are input to analog-to-digital converters (ADC) 506 and 507, 
respectively, which forms digitized signals Ri^t) and R k Q (t) corresponding with the analog 
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signals r k x (t) and r k Q (t), respectively. In some embodiments, ADCs 506 and 507 operate at a 
sampling rate that is the same as the transmission symbol rate, e.g. the QAM symbol rate. In 
some embodiments, ADCs 506 and 507 can operate at higher rates, for example twice the QAM 
symbol rate. The timing clock signal SCLK, as well as the sine and cosine functions of Equation 
(13), is determined by PLL 523. In outputs with ry-10, K=8, and n k =6, as described above, 
ADCs 506 and 507 can operate at a rate of about 208 Msymbols/sec or, in embodiments with 
K=16, being about 104 Msymbols/sec. In some embodiments, ADCs 506 and 507 can be 8-bit 
ADCs. However, for 128 QAM operation, anything more than 7 bits can be utilized. 

[0083] In some embodiments, the gain of amplifiers 52 1 and 522 can be set by automatic 
gain control circuit (AGC) 520. Gain control circuit 520 can receive the digital output signals 
from ADCs 506 and 507, Ri(n) and R% («), respectively, and determines the gain g\(n+l) for 
each of amplifiers 521 and 522 (i.e., g M k (n) and g^n) are equal). Figures 8A and 8B show 
some embodiments of AGC 520. The embodiment of AGC 520 shown in Figure 8A includes an 
AGC phase detector 801 and an integrator 802. Phase detector 801 estimates whether or not the 
mean-squared-power of signals R k (t) and R k Q (t) are at a pre-determined threshold value and, if 
not, provides a correction signal to adjust the amplitudes of signals r k (t) and r k Q (t). The output 
signal from phase detector 801 can be given by 



p!(n) = [G th -{RUnf + Rf(ny)], (14) 



where G th is the mean squared power of the signals input to ADCs 506 and 507 once AGC 520 
converges. The output signal from phase detector 801, p* (n) , is then input to integrator 802. 
Integrator 802 digitally adjusts the gain g k according to 



g\(n + V) = g\(n)+a s pl(n), 05) 
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where oc g determines the rate of adaptation of the AGC algorithm. The constant a g can be 
chosen to be a negative power of 2 for ease of implementation. 

[0084] The embodiment of phase detector 520 shown in Figure 8B includes two phase 
detectors 803 and 804 which calculate the mean squared powers of R' k {n) and J?f separately 
and compare them with thresholds G J A and G? h , respectively. The output signals from phase 
detectors 803 and 804 can be given by 

^r(»)=fe-fe(«) 2 )] 

^(»)=k-(Rf(») 2 )]. (16) 

respectively. The output signals from detectors 803 and 804 can then be integrated in integrators 
805 and 806 according to the 

g 1 -' 0 + 1) = g 1 ' 1 (n) +a I g pf I (») , and 

g\- Q („ + 1) = g\~ Q («) +af P r Q (») , (17) 

where a g ! and a g Q determine the rate of adaptation of the AGC algorithm as in Equation 15 
above. 

[0085] In some embodiments AGC 520 can include a peak detection algorithm so that the 
gain values g k ~ ] and g\~ Q are determined from the peak values of R ] k and i?f , respectively. 
Again, the peak values of R ! k and i?f can be compared with threshold values and the gain values 
g\~ T and g\' Q adjusted accordingly. 

[0086] In some embodiments of the invention, the in-phase and quadrature data paths may 
suffer from small differences in phase and small differences in gain. Therefore, in some 
embodiments a phase and amplitude correction is included. In order to correct the phase and 
amplitude between the in-phase and quadrature data paths, one of the values RkV) and R k Q (n) is 
assumed to be of the correct phase and amplitude. The opposite value is then corrected. In the 
embodiment shown in Figure 5, Rk(n) is assumed to be correct and R k Q (n) is corrected. The 
phase error can be corrected by using the approximation for small 0 C where sin0 c is 
approximately 0 C , and cos9 c is approximately one. This correction can be implemented by 
subtracting in summer 536 the value e c Rk(n) calculated in multiplier 535 to R k Q (n). The 
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amplitude of R k Q (n) can be corrected by adding a small portion £ of R k Q (n), calculated in 
multiplier 533, in summer 536. The value £, can be determined in tracking and recovery block 
517 by integrating the difference in magnitude of the output signals from summer 534 and 536, 
F k (n) and F k Q (n) in a very low frequency integration block (for example several kHz), such that 

^ = \\FUn)\-\F k Hnpn. (18) 

The value 0 C can be chosen in tracking and recovery block 517 by 

6, = \{sign{Fl{n))F? (n) + sign(F k 3 (nW k ' (n))dn . (19) 

[0087] Additionally, an arithmetic offset can be implemented by subtracting the value 
OFFSET i 1 in summer 534 to R k '(n) and subtracting the value OFFSET^ in summer 536. The 
offset values OFFSET/ and OFFSET] Q can be adaptively chosen in tracking and recovery block 
517 by integrating the output signals from summer 534 and summer 536, F k ! (n) and F k Q (n), 
respectively, in a low frequency integration. The offsets implemented in summer 534 and 536 
offset the dc offset not corrected by offsets 530 and 531, respectively, as well as arithmetic errors 
in summers 534, 536 and multipliers 535 and 533. 

[0088] The output signals from summers 534 and 536, then, and given by 
F k T (n) = R' k («) - OFFSET, 1 , and 

F Q („) = (l + %)rQ (n) -d c Ri (») - OFFSET? . (20) 

In some embodiments, the parameters OFFSET] 1 , OFFSET] Q , and 9 C vary for each cycle n. 
Additionally, the parameters can be different for each of the k receivers 222-1 through 222-k. 

[0089] The output signals from summers 534 and 536, F*(n) and F k Q (n) , respectively, are 
then input to aphase rotation circuit 512. Phase rotation 512 rotates signals F k (n) and F k Q {ri) 
according to the output of a carrier phase and frequency offset correction circuit, which depends 
on the difference between f k and f k , and the relative phase of the transmit mixers (multipliers 
410 and 41 1) and the receive mixers (multipliers 501 and 502) and transmission channel 250 
(Figure 2A). The rotation angle 9j(w) is computed in carrier tracking and timing recovery block 
517. The resultant output signals of carrier phase rotation circuit 512, D[ (n)and Z)f (n) , are 
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given by: 

D[ {n) = F/ (») cos(^ (n)) + if («) sin(e7 («)) 

D Q k {n) = F i e (n)cos(^(n))-F/(«)sin(e7(«)) . (21) 

[0090] The output signals from rotation circuit 5 1 2, D[ (n) and D°(n), are then input to a 
complex adaptive equalizer 5 13 to counter the intersymbol interference caused by frequency 
dependent channel attenuation, and the reflections due to connectors and vias that exist in 
communication system 200 (which can be a backplane communication system, an inter-cabinet 
communication system, or a chip-to-chip communication system). 

[0091 ] It should be noted that because of the frequency division multiplexing of data signals, 
as is accomplished in transmitter system 210-p and receiver system 220-p, the amount of 
equalization needed in any one of channels 301-1 through 301-K is minimal. In some 
embodiments, such as the 16-channel, 6 bit per channel, 10 Gbps example, only about l-2dB of 
transmission channel magnitude distortion needs to be equalized. In 8 channel embodiments, 3- 
4dB of distortion needs to be equalized, hi other words, the number of taps required in a 
transport function for equalizer 513 can be minimal (e.g., 1-4 complex taps) in embodiments of 
the present invention, which can simplify receiver 220-p considerably. In some embodiments of 
the invention, equalizer 513 can have any number of taps. 

[0092] Complex Equalizer 5 13 can be either a linear equalizer (i.e., having a feed-forward 
section only) or a decision feed-back equalizer (i.e., having a feed-forward and a feedback 
portion). The coefficients of the equalizer transfer function are complex-valued and can be 
adaptive. Additionally, the feed-forward portion of an adaptive equalizer (either a linear 
equalizer or decision feed-back equalizer) can be preceded by a non-adaptive all-pole filter with 
transfer function 1/A(z). In one embodiment, the coefficients of A(z), which can be found by a 
minimum mean squared error technique, can be real-valued, for example 

A(Z)=1 .0+0.75Z" 1 +0.0625Z- 2 +0.0234375Z- 3 +0.09375Z" 4 , (22) 
which can be rewritten as 
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^(Z) = 1 + 0.75Z" 1 +—Z~ 2 + (— + — |Z" 3 + [— + — V 4 - ( 23 ) 
V ; 16 {64 128) {16 32 J 

The resulting transfer function H(z)=l/A(z) can be implemented in a linear equalizer or a 
decision feedback equalizer. In some embodiments, however, complex adaptive equalizer 513 
includes adaptively chosen parameters. 

[0093] In general, complex adaptive equalizer 513 can be a decision feedback equalizer 
(DFE) or a linear equalizer. See, e.g., Edward A. Lee, and David G. Messerschmitt, 
Digital Communication, pp. 371-402 (Kluwer Academic Publishers, 1988). The in-phase and 
quadrature output signals from adaptive equalizer 513 in embodiments with linear equalization 
can be given by: 



E 'M= tf X AJ)£>t(n-J)-C y Aj)DQ(n-j) and 
E%n) = Y CI {j)D Q k (n - j) + C{ {j)D{ (n - j) . 



(24) 



The complex adaptive equalizer coefficients C'l (j) and CI (j) can be updated according to the 
least mean squares (LMS) algorithm as described in Bernard Sklar, Digital 
Communications, Fundamentals and Applications (Prentice-Hall, Inc., 1988), for example. 

f 0094] In some embodiments of the invention, the center coefficient of the feed-forward part 
of equalizer 513, CI (0) and C^(0) , can be fixed at 1 and 0, respectively, to avoid interaction 
with the adaptation of gain coefficients gl' 1 and gl~ e used in amplifiers 537 and 538 and the 
carrier phase correction performed in phase rotator 512. Additionally, in some embodiments the 
coefficients C£(-l) and C^(-l) can be fixed at constant values to avoid interaction with the 
adaptation of the phase parameter x k by tracking and timing recovery 517. For example, the 
parameter C x k (-1) can be -1/4-1/16, which is -0.3125, and the parameter Cf (-1) can be -1/64, 
which is -0.015625. 

[0095] The output signals from equalizer 513, Ek^n) and Ek Q (n), are input to AGC controlled 
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amplifiers 537 and 538, respectively. The gains of amplifiers 537 and 538, gl~' and g 2 k ' Q , 
respectively, are set such that the output signals from amplifiers 537 and 538 yield appropriate 
levels for the symbol set. The gain values g 2 k ' and g\7 Q are set in tracking and timing recovery 
517 and can be determined in much the same fashion as in AGC 520. In the embodiment shown 
in Figure 7, the gain values g\7 l and gl~ Q are determined based on the sign of the determined 
symbol from decision unit 516 and the error signal. These calculations are discussed further 
below. 

[0096] The output signals from amplifiers 537 and 538 are input to quadrature correction 
540. Quadrature correction 540 corrects for the phase error between the in-phase and quadrature 
mixers at the transmitter. The angle 9 f° («) of the phase error can be adaptively chosen in 
tracking and timing recovery 517. The value 9 ] 2) (n) can be changed very slowly and can be 
almost constant. 

[0097] Additionally, arithmetic offsets OFFSET2 1 and OFFSET 2 Q can be subtracted in 
summers 541 and 542. The values of OFFSET2 1 and OFFSET 2 Q can be adaptively chosen in 
tracking and timing recovery 517. In some embodiments, the OFFSET2 1 and OFFSET2^ can be 
set by integrating the output signals of summers 541 and 542, Gk(n) and G k Q (n), respectively. 
Alternatively, as shown in Figure 7, OFFSET2 1 and OFFSET2 Q can be set such that the error at 
decision unit 516 is zero. In that embodiment, data dependent jitter can be reduced. In some 
embodiments, tracking and timing recovery 517 integrates the error values between the output 
samples from decision unit 516 and the output signals Gk(n) and Gk Q (n) to minimize the error 
values. 

[0098] The output signals Gk^n) and Gk Q (n), then, are given by 
G'k (") = sT'Ei (») - OFFSET} 

G?(n) = g 2 k - Q E2(n)-gt- I E I k (n)dY ) - OFFSET? . (25) 

[0099] Figure 7 shows an example of Tracking and Timing Recovery 517. Tracking and 
timing recovery 517 inputs decision values a[ (n) and af (n) , which are decisions of the symbol 
values based on the signals Gk(n) and Gk Q (n) in decision unit 516. Error calculation block 701 
calculates errors e^in) and ek Q (n) based on the decided values a' k (n) and af (#) and the values 
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Gk(n) and Gk Q (n). The coefficients of equalizer 513 are computed in coefficient update 702. 

[001 00] The coefficients of Equalizer 513 are updated in tracking and timing recovery block 
517, for example, according to the following update equations: 



C x k in + 1) = C x k (n) - u. [e[ (n)D J k («) + ej> (n)Df («)] and 
CI (« + !) = CI (n)-\i [ef (n)D[ (n) - e[ (n)D® («)] , 



(26) 



where u. is the constant that determines the rate of adaptation of the coefficients, and e[ (n) and 
ef (n) are estimated error values. The constant ji is chosen to control the rate of adaptation, and, 
in some embodiments, is in the range of 2 s to 2 14 . In some embodiments, the coefficient u. can be 
different for the update equation for CI and the update equation for C y k . The estimated error 
values can be computed according to: 



e[ {n) = G[ in) - a[ (n) and 
ef(») = Gf(n)-af(«), 



(27) 



where Gk^n) and Gk Q (n) are corrected values of E k ! (n) and Ek Q (n), respectively, and 
[al (n), af (ri)} is the decision set based on the sample set \fj[ (n), Gf («)}, and represents the 
closest QAM symbol in Euclidean distance to the sample set. See, e.g., Edward A. Lee, and 
David G. Messerschmitt, Digital Communication, pp. 371-402 (Kluwer Academic 
Publishers, 1988). A decision set \a.[ (n),af (n)} can be computed based on sample set 
|g/(«), Gf («)} in decision unit 516 and the results received into tracking and timing recovery 
circuit 517 where the estimated error values of Equation 27 and the resulting coefficient updates 
of Equation 26 are computed. 

[00101] Figure 7 shows a block diagram of equalizer coefficient update, carrier tracking and 

timing recovery block 517. Block 517 includes error calculation block 701 and coefficient 
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update block 702. Error calculation block 701 receives decisions a' k (n) and af(n) from 
decision unit 516 as well as sample set signals G[{n) and Gf («) from complex adaptive 
equalizer 513 and calculates errors e[(n) and ef(n) according to Equation 27. Coefficient 
update 702 receives errors e' k (n) and ef(n) from error calculation block 701 and also receives 
signals D[ (») and D? (n) from phase rotator circuit 5 12 and calculates updated equalizer 
coefficients for complex adaptive equalizer 513 according to Equation 26. 

[001 02] Tracking and timing recovery circuit 5 1 7 can also include a carrier recovery loop for 
controlling carrier phase rotation circuit 512 and a timing recovery loop for controlling the phase 
of sampling clock signal SCLK from PLL 523. In some embodiments, the timing recovery loop 
for determining x k (n+l) in tracking and timing recovery 517 can be implemented as a 2" order 
digital phase locked loop as shown in Figure 7. 

[00103] The errors e[ (n) and ef (n) from error calculation block 701 and the decisions 
a\ O) and af (n) from decision unit 516 are input to phase detector 703. Phase detector 703 
can produce an estimate of the phase error p k \ in some embodiments according to the following 
equation: 

pl{n) = [e{{n-\)ai{n)-ei{n)ai{n-\^ (28) 

Alternatively, the phase error p k T can be calculated from 

p\ (») = e' k (n - \)[a[ (») - a[ (n - 2)]+ eg (n - lfe (») - 5? (» - 2)], (29) 
which can be simpler to implement than Equation 28. 

[00104] The output signal from phase detector 703, p k T , can then be input to a 2 nd order loop 
filter, which in some embodiments can have a transfer function given by 
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L(z) = a T + j3 z ^— T (30) 



where a z and fi x are the loop filter coefficients that determine the timing recovery loop 
bandwidth and damping factor. In some embodiments, a loop bandwidth equal to 1% of baud 
rate, and damping factor equal to 1 can be implemented. The loop bandwidth and damping 
factors can depend not only on loop filter coefficients, but also on phase detector slope, and the 
digital integrator gain. Thus, the output signal L\ (n) from loop filter 705 is given by 



LI (a) = a r pl(ii) + II 00, where i 



r k (n) = r k (n-l) + fi r pl(n-l). 



The output signal from loop filter 705, L\ (n) , is then input to a digitally implemented integrator 
707, the output of which is the phase correction x k (ri) given by 



f 4 (* + !)= #*(») + 27,(n). (32) 



The phase correction x k {n) is then received by PLL 523, as described above. 

[001 05] The carrier phase recovery loop which computes the parameter 0 utilized in phase 
rotation 517 can also be implemented as a 2 nd order digital phase locked loop as shown in Fig. 7. 
Phase detector 704 receives decision values \a[ (ri),af («)} from decision unit 516 and error 
signals je^00,ef (w)j from error calculation 701, and produces an estimate of the phase error. In 
some embodiments, the estimate of the phase error p\ (ri) performed by phase detector 704 can 
be given by: 
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Pi 0) = k in)sign{a{ («)}- e{ (n)sign{a° (n)}] , where (33) 
si ^ x) J^>-° (34) 



[00106] The output signal from phase detector 704 can be input to a 2 nd order loop filter 706 
with a transfer function given by 



(35) 



where cc e and J3 e are the loop filter coefficients that determine the carrier tracking loop 
bandwidth and the damping factor. Thus, the output signal from loop filter 706 is given by 



L e k (n) = a d p° k (n) + I e k (n), where (36) 
li(n) = lZ{n-l) + 0 0 pl(n-l). 



The output signal from loop filter 706 is then input to a digitally implemented integrator 708. 
The output signal from integrator 708, 9* (n + 1) , is then given by 



3 k (n+l) = 3 k (n) + L\(n). ( 37 ) 
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The carrier tracking loop output signal Q k (n) , output from integrator 708, is then input to phase 
rotation circuit 512. 

[00107] Further, as shown in Figure 7, the parameter 9 c (n+l) can be calculated as shown in 
phase detector 720 and integrator 722 as described in Equation 19. As described above, the 
parameter £(n+l) is calculated by calculated in blocks 723 and integration block 724 according 
to Equation 18. 

[00108] As shown in Blocks 725 and 726, the offset values OFFSET] 1 and OFFSET^ can be 
determined by integrating F k ! (n) and F k Q (n), respectively. Similarly, the offset values OFFSET^ 
and OFFSET 2 Q can be calculated by integrating the signals Gk^n) and G k Q (n), respectively. The 
embodiment shown in Figure 7 shows OFFSET^ and OFFSET 2 Q calculated by integrating the 
error signals e[(n) and e~(n), respectively. 

[00109] Further, the coefficient 0 < 2) to quadrature correction 540 is calculated by phase 
detector 729 and integrator 73 1 . The output signal from phase detector 729 can be calculated by 

Pi 2 =-sign(a I k (n))e^(n)- S ign(af(n))e T k (n) (38) 

The output signal from integrator 731, then, can be given by 

9<?\n + l) = e?\n) + a e PZ 2 (39) 



The gains g\ 1 and g\ Q can be calculated by phase detector 732 and integrator 734. In some 
embodiments, phase detector 732 calculates the quantities 



p! 2 - Q (n) = -ef(n)sign(af(n)). (40 ) 
The output signals from integrator 734, then, can be given by 
gr(n + l) = g 2 - I (n)+a gP ?- 1 and 

gl- Q (n + l) =g 2 k - Q (n)+a gP i 2 -e, (41) 
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where oc g determines how fast the gain values respond to changes. 

[00110] As shown in Figure 5, the output signals from offset corrections 541 and 542, 
equalized samples {g/O), Gf («)}, are input to trellis decoder 514. Trellis decoding can be 
performed using the Viterbi algorithm, see, e.g., G. Ungerboeck., "Channel Coding with 
Multilevel/Phase Signals," IEEE Transactions on Information Theory, vol. IT-28, January 1982, 
pp. 55-67, G. Ungerboeck., "Trellis Coding Modulation with Redundant Signal Sets, Part I. 
Introduction," IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 5-1 1, G. 
Ungerboeck., "Trellis Coding Modulation with Redundant Signal Sets, Part II. State of the Art," 
IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 12-21, or G.C.Clark, Jr., and 
J.B.Cain, Error Correction Coding for Digital Communications, pp.253-264(Plenum 
Press, New York, 1981). Additionally, trellis decoder 514 converts from the QAM symbol set 
back to parallel bits. The output signal from trellis decoder 514, which now contains nk parallel 
bits, is input to descrambler 515. Descrambler 515 of receiver demodulator 222-k operates to 
reverse the scrambling operation of scrambler 401 of transmitter modulator 212-k. 

[00111] As is shown in Figure 2C, the output signals from each of demodulators 222-1 
through 222-K are recombined into an N-bit parallel signal in bit parsing 221 . Additionally, the 
RX clock signal is output from bit parsing 221 . 

[00112] Figure 10 shows an example embodiment of trellis decoder 514 according to the 
present invention. Trellis decoder 514 of Figure 10A includes a slicer 1001, a branch metric 
1002, an add-compare-select (ACS) block 1003, a normalization and saturation block 1004, a 
trace back 1005, and a trellis decision block 1006. The output signal from trellis decoder 514 is 
the received bits, which are substantially as transmitted by transmitter 210-p. 

[00113] Slicer 1001 receives the output signals G T k (n) and Gf («) from offset blocks 541 and 
542, respectively. Figure 1 0B shows an embodiment of slicer 1001. The value G' k {n) is 
received in x and y slicers 1010 and 101 1, respectively. Slicer 1010 slices G' k {n) to a first set of 
symbol values while slicer 101 1 slices G ! k {ri) to a second set of slicer values. For example, in a 
128 QAM system as shown in Table I, x-slicer 1010 can slice to the symbol values -11, -7, -3, 1, 
5, and 9 and y-slicer 101 1 can slice to the symbol values -9, -5, -1, 3, 7, 1 1 . In some 
embodiments, the number of bits can be reduced by mapping the decided symbols from slicers 
1010 and 101 1 using table 1016 and 1021, respectively. The output signal from tables 1016 and 
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1021 , then, are i x and i y , indicating decisions based on the input value G[ (n) . 



Table II 



INPUT 


0-8 


9,10 


11,12,13 


>14 


OUPUT 


0 


1 


2 


3 



[00114] The errors 8i x and Si y are also calculated. The output signals from slicers 1010 and 
101 1 are subtracted from the input signal G\ (n) in summers 1015 and 1020, respectively. In 
some embodiments, the output signals from slicers 1010 and 1011 are input to blocks 1014 and 
1019, respectively, before subtraction in summers 1015 and 1020. Blocks 1014 and 1019 
represent shifts. In some embodiments, the input signals to slicers 1010 and 101 1 are 8-bit 
signed numbers. The value 8 slices to a perfect 1 . Similarly, the value -56 slices to a perfect -7. 
So if the input signal is a -56 it would be sliced to -7. To calculate the error, we need to multiply 
the -7 by 8 before it is subtracted from the incoming signal. Multiplying by 8 is the same as a 
shift to the left by 3. 

[00115] The absolute values of the output signals from summers 1015 and 1020 are then taken 
by blocks 1017 and 1022, respectively. The output signal from ABS blocks 1017 and 1022 can 
be mapped into a set of values requiring a smaller number of bits by tables 1018 and 1023, as in 
Table II above, respectively, to generate 8i x and 8i y , respectively. 

[00116] The output signals corresponding to the quadrature data path, q x , q y , 8q x and 5q y are 
generated by substantially identical procedure by slicers 1012, 1013, summers 1025, 1030, and 
blocks 1024, 1026, 1027, 1028, 1029, 1031, 1032 and 1033. 

[00117] Branch metric 1002 receives the error signals from slicer 1001 and calculates the 
signals 8a, 8b, 8c, and Sd. The branch metric values 8a, 8b, 8c, and 8d indicate the path metric 
errors. In some embodiments, the path metric errors 5a, 5b, 8c, and 8d can be calculated as 

8a=8i x +8q x , 
5b=8i y +8q x , 
Sc=Si x +8q y , 
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§d=Si y +8q y . (42) 



[001 18] Add-Compare Select 1003 receives the path metrics 5a, 8b, 8c, and Sd along with 
state metric values so, Si, S2 and S3, which are calculated in normalization and saturation block 
1004. In some embodiments, the output values of ACS 1003 include path metrics p 0 , pi, P2 and 
P3 along with choice indicators c 0 , Ci, C2 and C3. The path metrics p 0 , pi, P2 and p 3 can be given 
by 

p 0 =MIN(s 0 +Sa, s 2 +8d), 
P!=MIN(so+8d, s 2 +5a), 
p 2 =MIN(si+8b, s 3 +Sc), and 

p 3 =MIN(s 1 +8c, s 3 +8b). (43) 

The choice indicators Co, ci, C2 and C3 indicate which of the values was chosen in each of the 
minimization in Equation 43. 

[00119] Normalization and saturation 1004 receives the path metrics po, pi, P2 and p 3 and 
calculates the state metrics so, si, s 2 and s 3 . In some embodiments, if the path metrics are above a 
threshold value, the threshold value is subtracted from each of the path metrics. In some 
embodiments, the smallest path metric can be subtracted from each of the path metrics po, Pi, P2 
and p 3 . Normalization and Saturation block 1004 also ensures that path metrics po, pi, p2 and p 3 
are limited to a maximum value. For example, in an embodiment where po, pi, P2 and p 3 are a 
four-bit number (range 0-15), if p 0 , pi, p 2 or p 3 is greater than 15, then the corresponding path 
metric is limited to the maximum value of 15. Then, the state metrics for the next baud period, 
so, si, s 2 , and s 3 , are set to the path metrics p 0 , pi, p 2 and p 3 . 

[00120] Traceback 1005 receives and stores the choice indicators c 0 , ci, c 2 and c 3 as well as 
the decided values from sheer 1001 in that baud period, i x , i y , q x , and %. The choice indicators 
Co, ci, c 2 and c 3 indicate the previous state values. As shown in the state transition diagram of 
Figure 10C, which indicates state transitions between the encoded bits, for each of the states 0-3, 
there are only two possible previous states 0-3. For example, if the current state is 1, the 
previous state was either 0 or 2. Although any traceback depth can be utilized in traceback 1 005, 
in some embodiments a traceback depth of 6 is utilized. With the use of mapping tables 1016, 
1021, 1026 and 1031 reducing the number of bits required to store i x , i y , q x , and q y , (for example 
a total of 8 in 128 QAM systems) and the low number of bits required to store choice indicators 
Co, ci, c 2 and c 3 , a low number of bits is needed. For example, in some embodiments a total of 12 

-35- 



M-12165US 
804062 vl 

bits is utilized. 

[00121] For calculating the trellis output from trace back 1005, the most recently stored 
memory locations are utilized first with the first choice being the state with the lowest state 
metric. The algorithm then traces back through the stored choice indications Co, ci, c 2 and c 3 to 
the end of the traceback memory (in some embodiments, the sixth state) and arrives at state S. In 
the example trellis discussed above, the MSB of the output is the LSB of the state, S. The final 
state S and the choice indicator Cs will determine which pair of symbols were transmitted (I x /I y , 
Qx/Qy). By reading the values of these symbols from the traceback memory, a look-up in, for 
example, Table I will result in a read value. The five least significant bits of the read value from 
the look-up table, e.g. Table I, becomes the five least significant bits of the output signal. The 
most significant bit was determined earlier and supplies the most significant bit (MSB). 

[00122] Figure 9 shows a transceiver chip 900 according to the present invention. Transceiver 
chip 900 includes transmitter 210-p and receiver 220-p formed on a single semiconductor chip. 
In some embodiments, transceiver chip 900 is formed in silicon using CMOS technology. 
Transceiver chip 900 can receive N bits into transmitter 210-p and output N bits from receiver 
220-p. In some embodiments, different pins may be utilized for input bits and output bits, as 
shown in Figure 9. In some embodiments, transmitter 210-p and receiver 220-p share the same N 
pins. Transmitter 900 receives a reference clock signal and outputs a receive clock signal from 
receiver 220-p. Further, transceiver 220 includes output pins for transmitting and receiving 
differential signals. In some embodiments, transmitter 210-p and receiver 220-p share the same 
output pins and in some embodiments transmitter 210-p and receiver 220-p are coupled to 
separate output pins. In some embodiments, transceiver chip 900 may be coupled to an optical 
driver for optical transmission. 

[00123] The embodiments of the invention described above are exemplary only and are not 
intended to be limiting. One skilled in the art will recognize various modifications to the 
embodiments disclosed that are intended to be within the scope and spirit of the present 
disclosure. As such, the invention is limited only by the following claims. 
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